On Error Detection in Asymmetric Channels
نویسندگان
چکیده
منابع مشابه
On Error Detection in Asymmetric Channels
We study the error detection problem in q-ary asymmetric channels wherein every input symbol xi is mapped to an output symbol yi satisfying yi ≥ xi . A general setting is assumed where the noise vectors are (potentially) restricted in: 1) the amplitude, yi − xi ≤ a, 2) the Hamming weight, ∑n i=1 {yi 6=xi} ≤ h 6 6 , and 3) the total weight, ∑n i=1 (yi − xi) ≤ t. Optimal codes detecting these typ...
متن کاملError Probability Analysis of Binary Asymmetric Channels
In his world-famous paper of 1948, Shannon defined channel capacity as the ultimate rate at which information can be transmitted over a communication channel with an error probability that will vanish if we allow the blocklength to get infinitely large. While this result is of tremendous theoretical importance, the reality of practical systems looks quite different: no communication system will...
متن کاملGallager error-correcting codes for binary asymmetric channels
Abstract. We derive critical noise levels for Gallager codes on asymmetric channels as a function of the input bias and the temperature. Using a statistical mechanics approach we study the space of codewords and the entropy in the various decoding regimes. We further discuss the relation of the convergence of the message passing algorithm with the endogenous property and complexity, characteriz...
متن کاملCapacity and Normalized Optimal Detection Error in Gaussian Channels
For vector Gaussian channels, a precise differential connection between channel capacity and a quantity termed normalized optimal detection error (NODE) is presented. Then, this C–NODE relationship is extended to continuous-time Gaussian channels drawing on a waterfilling characterization recently found for the capacity of continuous-time linear time-varying channels. In the latter case, the C–...
متن کاملRobust Error Detection in Communication and Computational Channels
Classical linear error-detecting codes are not optimum for error detection in communication and computational channel or data compression when the error distributions of a channel are non-stationary or unknown since they do not minimize the worst case error masking probability. Functions with flat autocorrelations can be used to construct optimum codes for such channels. In this paper we presen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Letters
سال: 2017
ISSN: 1089-7798
DOI: 10.1109/lcomm.2017.2716972